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FTF.TD OF THE INVENTION 

The invention relates generally to computer formatting of documents for output. More 
specifically, the invention relates to a method of formatting a data stream, where each data record 
contains a layout identifier, according to a set of layout parameters. 
5 BACKGROUND OF THE INVENTION 

Invoices, financial statements, and telephone records are examples of documents that 
typically contain information or data specific to a specific person or entity. The information or data 
contained in these documents is generally generated by a computer running a data extraction 
% program designed to mine the data from a database. Periodically, a statement may be generated, 
I Jo printed and sent to an account holder for his/her records and review. 

ii During early days of computer-generated documents, documents containing data specific to 

a certain account holder were printed on impact printers that were limited to producing line output of 
R EBCDIC or ASCII characters. Accordingly, a data stream was formatted by a data extraction 
« program such that each data record represented one line on the resulting printed document. Figure 
1 5 1 a is an example of line data for a customer invoice produced by a data extraction program. 

The formatted data was often printed on preproduced forms containing headers, footers, 
logos, lines, columns and rows. Figure lb is an example of the customer invoice resulting from the 
line data in figure la. 

As printer technology advanced, so did the demand for more sophisticated printed output. 
20 The advent of electrostatic and inkj et printers eliminated the need to have preprinted forms 

containing graphics, logos or any other standard data that is fixed for all documents of a certain type, 
since the printers were capable of printing both the standard data and the variable data concurrently. 
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Formatting programs were developed to reformat and remap line data received from the data 
extraction program and to merge the line data with the standard information on a document. 
However, because these formatting programs rely on line data received from legacy data extraction 
programs that did not have a mechanism to facilitate complex formatting the line data records, the 
5 formatting programs typically rely upon conditional processing to identify the occurrence of specific 
text strings or combinations thereof at specific locations in the line data to remap the line data based 
on these occurrences. One of the primary limitations of this remapping method is that it relies on the 
ability of the formatting program to distinguish between types of data based on the content of the 
S line data. If two different types of data are similar in form, location and/or structure within the line 
! iO data, the formatter may not be able to distinguish between. As a result, these formatting programs 
if! are limited with regard to the amount and complexity of the reformatting possible. 

Another method used to format line data was to use the skip to channel controls to place line 
^ data sequentially on a printed page. Typically, a number from 1 to 12 was placed in the first two 
% columns of a plurality of line data records. At first, the numbers were provided to indicate to an 
1 5 impact printer to skip a certain number of lines on a page before printing the succeeding data record 
for the purpose of saving printing time by not requiring the relatively slow impact printer to scroll 
across what would end up as blank lines on a finished document. As print technology advanced, the 
skip to channel numbers were used by a formatter to define placement of a line data record at a fixed 
vertical position on a page. For instance, a "1" in the first column of a line data record might indicate 
20 to skip to the next page before printing the line data following the number " 1 or a "2" might 

indicate that the line data following it be printed three lines below the top of the page. The process 
is limiting in that the skip to channel control only controls placement of a line record relative to the 
top of the page. 
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Another method of obtaining complex formatted printed documents has been to integrate the 
function of producing complex document layouts within the data extraction program. Essentially, 
the data extraction program formats the data record into a desired format rather than as line data. 
This method allows the creation of complex document formats but it can be expensive. For instance, 
a tailored data extraction program might be required for each document type, and any changes to a 
document's format requires that the data extraction program be reprogrammed. Additionally, any 
programmer tasked to program or reprogram the data extraction program to implement a new 
document format would potentially have access to sensitive data stored in the database; thereby, 
creating a potential security risk. 

In view of the foregoing, it is desirable to have a method for formatting a document 
containing variable data that offers a high degree of flexibility in the arrangement of print data as to 
take full advantage of the capabilities of electrostatic and inkjet printers. It is also desirable that the 
method minimize the expense of generating formatted documents and that a format for a specific 
document be capable of easy modification without requiring access to the data extraction program. 
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SUMMARY OF THE INVENTION 

A method and apparatus are disclosed for formatting a data stream, which has a layout 
identifier for each data record contained therein, according to a set of layout parameters. 
Embodiments of the current invention include a number of elements and limitations with no single 
element or limitation contemplated as being critical. Each claim, individually, recites an aspect of 
the invention in its entirety. Embodiments of the present invention include methods, computer- 
readable mediums containing instructions for performing a method, and computer systems. The 
embodiments described herein embody various aspects and configurations of the invention. 

According to one embodiment of the invention, a method of formatting documents includes 
assigning a layout identifier to each data record retrieved from a database based on the type of data 
contained within the data record and how the data is to be formatted in the document. Specific 
layout parameters are assigned to each layout identifier that specify the placement of an associated 
print data record within a document to form, collectively, a set of layout parameters. Next, the set of 
layout parameters are applied to a data stream and each of the data records contained therein to 
create a formatted document. In different embodiments of the system the various elements of the 
system may be integrated into a single software program, co-resident on a single computer system, 
or distributed across various computer systems. It is contemplated that one or more of the various 
elements of the invention could be embodied as hardware or software. 

In another embodiment, a formatter receives a data stream in which each data record therein 
is associated with a layout identifier. The formatter also receives a set of layout parameters in which 
formatting instructions are provided corresponding to each layout identifier. The layout parameters 
corresponding to a particular layout identifier are applied to each data record associated with the 
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particular layout identifier. The result of the formatting process is a document that may be sent to an 
output device for display or printing. 

In another embodiment, a data extraction program retrieves data from a database. The data is 
arranged into data records to form collectively a data stream. A layout identifier is associated with 
each data record, where the layout identifier identifies certain characteristics of the data record to 
which it is associated. The one or more data records and the associated layout identifiers are sent to a 
formatting program. 

In another embodiment, a layout program specifies layout parameters for each layout 
identifier that is or is likely to be present in a particular type of document in the form of layout 
parameters. The specific layout parameters for each layout identifier are combined to form a set of 
layout parameters. The set of layout parameters corresponding to a certain document type are sent to 
a formatter. 

Other features of the present invention will be apparent from the accompanying drawings and 
from the detailed description that follows. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The appended claims set forth the features of the present invention with particularity. The 
invention is illustrated by way of example, and not by way of limitation, from the following detailed 
description taken in conjunction with the accompanying drawings of which: 

Figure la is an example of line data produced by a data extraction program in the prior art; 

Figure lb is an example of printed output produced using the line data from figure la under 
the prior art; 

Figure 2 is an illustration of an exemplary computer system upon which embodiments of the 
present invention may be implemented; 

Figure 3 is a block diagram illustrating a computing environment in which embodiment of 
the invention may be practiced; 

Figure 4 is a flow diagram for an exemplary data extraction program; 

Figure 5 is a flow diagram for an exemplary layout program; 

Figure 6 is a flow diagram for an exemplary formatter; 

Figure 7 is an example a data stream of line data records with layout identifiers for a bank 
statement; 

Figure 8 is an example of a bank statement formatted according to an embodiment of the 
invention; 

Figures 9 & 10 are layout parameter scripts generated by a layout program corresponding to 
particular layout identifiers for the bank statement example; 

Figure 1 1 is a block diagram of a computing environment that might be used to produce the 
example Bank Statement. 
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DETAILED DESCRIPTION OF THE PREFFERED EMBODIMENT 

A method and apparatus are disclosed for formatting a data stream, which has a layout 
identifier for each data record contained therein, according to a set of layout parameters. 
Embodiments of the invention provide a flexible process for formatting data records extracted from a 
5 database for forwarding to an output device such as a display or printer in which visually pleasing 
and potentially complex documents may be produced. An additional advantage of the invention is 
that it provides for quick and inexpensive modification of a document format without having to 
reprogram. 

" ! |f The invention is not limited to a single computing environment. Moreover, the architecture 

1 3o and functionality of the invention as taught herein and as would be understood by one skilled in the 
;i art is extensible to a number of computing environments and embodiments in keeping with the scope 
and spirit of the invention. The invention provides for various methods, computer-readable medium 
! V containing computer-executable instructions, and apparatus. With this in mind, the embodiments 
2 discussed herein should not be taken as limiting the scope of the invention; rather, the invention 
4 5 contemplates all embodiments as may come within the scope of the appended claims. 

Terminology 

Format Region - An area within a page of a document (e.g., a page header, a page footer, a 
body, and a group header). All data and information contained within the format region follow the 
layout conventions assigned to that format region. 
20 Layout identifier - A name or handle associated with a data record in a data stream. 

Typically, a layout identifier acts to identify the type of data within an associated data record and 
allows the formatter to associate the data record with particular formatting instructions. 
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Layout Parameters - a series of formatting instructions for data records contained in a data 
stream and for format areas. Typically, layout parameters will specify how a particular data record 
will be formatted in a document based on the layout identifier associated with it. Additionally, there 
may be layout parameters that specify the location and size of various format areas within a 
5 document. A set of layout parameters contains layout parameters for each type of layout identifier 
present in a related data stream, as well as, formatting instructions for any format regions defined for 
the resulting formatted document. 

An Exemplary Computer System 
p Figure 2 provides an exemplary computer system in which the features of the present 

i 1 0 invention may be implemented. 

ill Computer system 200 comprises a bus or other communication means 201 for 

communicating information, and a processing means such as processor 202 coupled with bus 201 for 
^1 processing information. Computer system 200 further comprises a random access memory (RAM) 
; - or other dynamic storage device 204 (referred to as main memory), coupled to bus 201 for storing 
4 5 information and instructions to be executed by processor 202. Main memory 204 also may be used 
for storing temporary variables or other intermediate information during execution of instructions by 
processor 202. Computer system 200 also comprises a read only memory (ROM) and/or other static 
storage device 206 coupled to bus 201 for storing static information and instructions for processor 
202. 

20 A data storage device 207 such as a magnetic disk or optical disc and its corresponding drive 

may also be coupled to computer system 200 for storing information and instructions. Computer 
system 200 can also be coupled via bus 201 to a display device 221, such as a cathode ray tube (CRT) 
or Liquid Crystal Display (LCD), for displaying information to a computer user. Typically, an 
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alphanumeric input device 222, including alphanumeric and other keys, is coupled to bus 201 for 
communicating information and/or command selections to processor 202. Another type of user input 
device is a cursor controller 223, such as a mouse, a trackball, or cursor direction keys for 
communicating direction information and command selections to processor 202 and for controlling 
cursor movement on display 221 . 

A communication device 224 may also be coupled to bus 201 for accessing remote servers, 
or clients. The communication device 224 may include a modem, a network interface card, or other 
well-known interface devices, such as those used for coupling to an Ethernet, token ring, or other 
types of networks. Through this communication device 224, the computer system 200 may be 
coupled to a number of servers via a conventional network infrastructure, such as a company's 
Intranet and/or the Internet, for example. 

The invention as claimed in various embodiments may be practiced on a single computer 
system or the various elements of the invention may be distributed over several computer systems. 

An Exemplary Method of Formatting Documents 

Figure 3 illustrates an exemplary computing environment in which one embodiment of the 
invention may be practiced. This example shows various elements involved in the process of 
creating a formatted document 355 of one or more pages that contains formatted data as retrieved 
from a database 310. Although the embodiment discussed herein references a printed document, it is 
to be understood that the presentation format of the document produced using the invention is not 
critical. A document could encompass any conceivable format that is produced by an output device, 
including information displayed on a computer monitor. 

Whenever a formatted document 355, consisting of data extracted and derived from a 
database 310, is desired, a data extraction program 320 is run to retrieve data 315, perform 
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calculations as necessary on the data 315, create a data stream 325 comprising data records, and 
associate a layout identifier with each line data record. Next, the line data stream 325 is sent to a 
formatter 340. 

A set of layout parameters 335 are created by a layout program 330 that specify rules and 
layout information relative to the formatter 340 to layout the formatted document 355. The layout 
program 330 sends the set of layout parameters 335 to the formatter 340. It is envisioned in certain 
embodiments that the layout program 330 could be run on a computer using a Windows O/S, where 
the layout program 330 provides a GUI interface to which the user can generate a facsimile of a 
desired formatted document 355 based on the generated set of layout parameters 335 for review 
prior to sending the layout parameters 335 to the formatter. 

When the formatter 340 receives the data stream 325, the formatter 340 associates the data 
stream 325 with a set of layout parameters 335 and applies the rules and information contained 
within the set of layout parameters 335 to the data stream 325 to create a document data file 345 that 
is sent to an output device 350. Finally, an output device 350, such as a printer or a monitor, 
produces the formatted document 355. 

An Exemplary Data Extraction Program 
Figure 4 is a flow diagram showing the steps performed by an exemplary data extraction 
program 320. First in step 410, the data extraction program 320 requests and receives raw data 315 
from the database 310. As necessary in step 420, the data extraction program 320 performs 
calculations on the data 315 creating new data or information to be included in the formatted 
document 355. For instance, the data extraction program 320 might determine an average from a set 
of numbers contained in the data 315. The data 315 and any new data are arranged into data stream 
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325 comprising a plurality of data records as shown in step 430. In step 440, a layout identifier is 
then associated with each data record based on the type and nature of the information contained 
within the particular data record. Finally in step 450, the data stream 325 and the associated layout 
identifiers are sent to a formatter 340. 

It is envisioned that the data extraction program 320 could be implemented in software or 
hardware in a number of different embodiments. For instance, the data extraction program 320 could 
be resident on a computer system 200 containing the database 310, or it could reside on another 
computer system 200 that interacts with the computer system 200 containing the database 310 over a 
network. Alternatively, the data extraction program 320 could be a routine of a database program. 
Furthermore, the steps and the order of steps in figure 4 are merely exemplary and as such, it is 
envisioned that a data extraction program 320 may have more or less steps than illustrated and that 
the steps may be performed in a different order than illustrated. 

An Exemplary Layout Program 

Figure 5 is a flow diagram showing the steps performed by an exemplary layout program 330 
in the creation of a set of layout parameters 335. 

The first step 510 in generating a set of layout parameters 335 is to setup and define various 
format regions that will appear on a page within a document. Essentially, a format region defines an 
area on a page where all data contained within the format region follow the layout conventions 
assigned to that format region. For some embodiments of the invention, format regions are not 
specified. 

A typical document page might include a page header, a body, and a page trailer. There may 
also be group headers that are printed on a page preceding certain groups of data. Additionally, 
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other format regions are contemplated. Parameters are set for each format region in step 520, such as 
where the format region will appear on a formatted page, and whether its location on the page is 
relative to other format regions. Definitions of typical format regions are provided below: 

BODY The majority of the data retrieved from a data extraction program 320 

as data records are placed in this format region on a formatted 
document 355. Typically, data contained herein is printed line by line. 

PAGEHEADER This format region specifies a header that is to be printed on each new 
page within a formatted document 355. The baseline position of this 
format region is normally in the top margin, but it can be positioned 
anywhere relative to the page origin. Typically, the header contains 
standard information such as the name, address and logo of the entity 
producing the document (e.g. a bank's name and address on a bank 
statement). It may also contain the page header contains information 
regarding a customer or account holder such as a name, an address, a 
phone number, and account number. 

GRPHEADER This format region specifies a header that is to be printed at the 

beginning of a group of data. If all of the data within a group of data 
cannot be formatted to fit on to a page within a formatted document 
355, the group header will be reprinted on the next page after the page 
header, as applicable, and on each subsequent page within the 
formatted document 355 until all the data in the group of data has been 
formatted. The baseline position of the group header can be specified 
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as relative to other format regions on a page. There may be multiple 
group headers within a formatted document page. 
PAGETRAILER This format region specifies a trailer that is to be printed on each new 
page within a formatted document 355. The baseline position of this 
format type is normally in the bottom margin, but it can be positioned 
anywhere on a page and its placement can be relative to the other 
format regions on a page. 

Once the format regions are defined relative to each other on a page within a 
formatted document 355, each layout identifier that may be associated with the data stream 325 is 
associated with a format region as shown in step 530. Accordingly, each data record of the data 
stream 325 will be formatted within the format region that the data record's layout identifier has 
been associated with. 

Once each layout identifier is associated with a format region, layout parameters are defined 
to control the placement of the associated data records within the format region for each layout 
identifier in step 540. The user may also specify within the layout parameters certain fixed data to 
be included in the formatted document 355 every time a certain layout identifier is encountered in 
the data stream 325. 

Once all the layout parameters have been specified for all the layout identifiers applicable to 
a particular data stream 325, the layout parameters are sent to a formatter as a set of layout 
parameters 335 as shown in step 550. 

It is envisioned that the layout program 330 could be implemented in software or 
hardware in a number of different embodiments. For instance, the layout program 330 could be 
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resident on a computer system 200 that also contains the formatter 340, or it could reside on another 
computer system 200 that interacts with the computer system(s) 200 containing the formatter 340 
over a network. Alternatively, the layout program 330 could be a routine of the formatter 340. 
Furthermore, the steps and the order of steps in figure 5 are merely exemplary and as such, it is 
envisioned that a layout program 330 may have more or less steps than illustrated and that the steps 
may be performed in a different order than illustrated. 

An Exemplary Formatter 
Figure 6 is a flow diagram showing the steps performed by an exemplary formatter 340 to 
create a format document data file 345 to be used by an output device to create the final formatted 
document 355. 

Once the data stream 325 is sent to the formatter 340 and the formatter 340 has access to a 
set of layout parameters 335 as provided by a layout program 330, the formatter 340 merges fixed 
data from the set of layout parameters 335 with the variable text contained in the data stream 325, 
and applies the formatting instructions given in the set of layout parameters 335. 

First, the formatter 340 receives data stream 325 from the data extraction program 320 as 
given in step 610. Next, the formatter 340 determines whether it has a set of layout parameters 335 
to apply to the data stream 325. For example, in one embodiment, the formatter 340 may retrieve a 
set of layout parameters 335 from an associated data storage device, or in another embodiment, the 
formatter 340 may query a computer system 200 that is running the layout program 330 to have the 
computer system 200 send the formatter 340 a set of layout parameters 335. Simply stated, the 
formatter 340 receives a set of layout parameters 335 as indicated by step 620. 
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In step 630, the formatter 340 identifies and applies the proper parameters for each of the 
format regions as specified in the set of layout parameters 335. For instance a document may have a 
page header, a page trailer and one or more group headers and bodies. Typically, each page of a 
document will have only a single page header and page footer, but may have multiple bodies and 
group headers. The location of the format regions may be defined as a specific area on a page of a 
formatted document 355 or the positioning may be relative to another format region. For example, a 
group header may be positioned relative to a body that precedes it since the size of the body is likely 
to vary with the amount of data contained within it. 

Next in step 640, each layout identifier is associated with a particular format region 
according to the set of layout parameters 335. Each data record associated with a particular layout 
identifier is formatted according to the layout parameters associated with the layout identifier in step 
650. Step 640, and step 650 are repeated for each data record contained within the data stream 325. 

Once all of the data records in the data stream 325 are formatted, the resulting formatted 
document data file 345 is saved, sent to an output device, or both as shown in step 660. 

It is envisioned that the formatter 340 could be implemented in software or hardware in a 
number of different embodiments. For instance, the formatter 340 could be resident on a computer 
system 200 that also contains the data extraction program 320 and/or the layout program 330, or it 
could reside on another computer system 200 that interacts with the computer systems 200 
containing the data extraction program 320 and the layout program 330. Alternatively, the formatter 
340 could be a routine of the data extraction program 320 or the layout program 330. Furthermore, 
the steps and the order of steps in figure 6 are merely exemplary and as such, it is envisioned that a 
formatter 340 may have more or less steps than illustrated and that the steps may be performed in a 
different order than illustrated. 
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A Bank Statement Example 
Figure 7 is an example of a data stream 700 that might be sent from a data extraction 
program 320 for a particular checking account. The data stream 700 is comprised of line data records 
710 and layout identifiers 705. Each distinct layout identifier identifies the type of line data 710 that 
5 follows the layout identifier 705 in a particular line. For instance, the layout identifier 715, 

"statsum" indicates in the example that any data following it is statement summary data, and the 
layout identifier 720 "ckdatal" indicates that any data following it is information about a particular 
check that is to be formatted in a left column in the monthly statement, 
if Figure 8 is an example of a monthly bank statement 800 formatted using an embodiment of 

\ Io the invention. Area 810 indicates the place on the example statement where the statement summary 
\fi data associated with the layout identifier 715 "statsum" was formatted. Area 820 indicates the place 

on the example statement where the statement summary data associated with the layout identifier 
j"y 720 "ckdatal" was formatted. 

] 2 Figures 9 and 1 0 are examples of portions of the set of layout parameters that might be used 

45 by a formatter to layout and format portions of the monthly bank statement 800. Figure 9 provides 
formatting rules, instructions, and fixed text related to the "statsum" layout identifier 715. Figure 10 
provides the rules and instructions relating to the placement of check data related to "ckdatal" layout 
identifier 720. The rules, instructions and fixed text of figure 9 and 10 along with additional rules, 
instructions, and fixed text for each of the other layout identifiers 705 that appear in the data stream 
20 700 collectively comprise a set of layout parameters for a bank statement. 

Figure 1 1 is a block diagram of a computing environment that might be used by a bank or 
other financial institution to generate the bank statement 800. Information activity on the bank 
account is entered into a database of bank transactions 1110 from a variety of sources including, but 
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not limited to, ATM machines 1105, and bank teller terminals 1 106. On a periodic basis, such as 
monthly, a statement data extraction program 1 120 extracts all data relating to a particular bank 
account from the database of bank transactions 1110. The statement data extraction program 1 120 
uses the data to calculate new pieces of data that will be included in the monthly bank statement 800. 
5 For instance, the balance at the beginning and end of the statement period may be calculated. The 
total dollar amount of credits made to the account and the total dollar amount of checks written 
against the account may also be determined for statement period. The data is then formatted into a 
data stream 700 of line data records 7 1 0 to which a layout identifier 705 is added to the front of each 
|: line data record to indicate the type of information contained within in the line data record relative to 
I jo the line data record's eventual location in the formatted monthly statement 800. Finally, the 
i! statement data extraction program 1 120 sends data stream 700 to a statement formatter 1130. 

Typically, at some point prior to generation of the data stream 700 by a statement data 
ill extraction program 1 120, a set of bank statement layout parameters must be generated by a layout 
! i program 1 140. The layout rules and instructions are generated for each layout identifier that may 
4 5 appear in an associated data stream 700, and they are put into a format that is capable of being read 
and executed by the statement formatter 1 130. A set of bank statement layout parameters 1 145 for 
each of the associated layout identifiers is sent to the statement formatter 1 130 over a network 
connection 1 141. As shown in figure 1 1, the layout program is resident on a computer system 200 
separate and distinct to the computer system 200 that holds the database of bank transactions 1110 
20 and the statement data extraction program 1 1 20. Although this separation is not necessary to practice 
the invention in this example, it may be desirous to prevent the layout program operator from having 
access to the bank's customers sensitive and personal financial information. 

17 

B09-99-023 



003594.P016 

When the statement formatter 1 130 receives the data stream 700 from the statement data 
extraction program 1 120, it applies the rules and instructions contained in the set of bank statement 
layout parameters 1 145 to each line data record 710 based on the layout identifier associated with the 
line data record to format that line data record. For instance, when the formatter 340 encounters a 
5 line data record associated with the layout identifier 715 "statsum", it references and applies the 
layout parameters given in figure 9. The statement formatter 1 130 first identifies that information 
associated with the layout identifier 715 "statsum" is to be placed within the "Body" format region 
on a page as shown by instruction 905. The fixed (or static text) term, "Super Checking Account 
:~ Activity" is formatted at the specified position (0" in from the left margin and 2" down from the top 
i AO of the "Body" format region) in the "super" font, then three bold lines are placed in the specified 
i J? position as per instruction 910. Various headers of fixed text are placed at various positions from the 

left margin, 2.4" down from the top of the "Body" as per instruction 915. Next, according to 
I V instruction 920, the various pieces of variable text in the form of dollar amounts are placed below the 
y headers. For instance, instruction 920 directs the statement formatter 1 1 30 to place the text, 
H 5 $2591 .24, which begins at the 1 1 111 byte of information in the associated line data record, 1 .4" in 

from the left margin and 2.6" down form the top of the "Body." Finally, a fixed line is placed below 
the variable text as per instruction 925. 

Additionally, when the statement formatter 1 130 encounters a line data record associated 
with the layout identifier 720 "ckdatal", it references and applies the layout parameters given in 
20 figure 10 to the line data record. The statement formatter 1 130 first identifies that the line data 
record associated with the layout identifier 720 is to be placed within the "Body" format area on a 
page as shown by instruction 1005. As per instruction 1010, the check number from the line data 
record is placed 1.4" in from the left margin of the "Body" format region in the next available line 
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for formatting relative to the last previously formatted line. Next, as per instructions 1015 and 1020, 
the date and the amount of the check are placed on the same, or current, line as the check number in 
from the left margin of the "Body" 2.4" and 42" respectively. When a statement formatter 1130 
reads additional line data records associated with the "ckdatal" layout identifier 720, it formats the 
next additional line data record in the next available print line within the "Body" format region. For 
instance in figure 8, area 820, check number 353 information is placed below the information for 
check 352, and the information for check 354 is placed below check 353. 

Once the statement formatter 1 130 formats all of the statement line data records for a 
particular bank statement, the file containing the formatted document 800 is sent to a printer 1 150 
for printing. 

Although the example of a bank statement is presented, the content of a document formatted 
using this invention is limitless and may encompass, but is not limited to, financial statements, 
telephone bills, utility bills, invoices, and inventory statements. The bank statement example is, 
therefore, merely, illustrative. 
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CLAIMS 

What is claimed is: 



1 1 . A method for producing documents comprising: 

2 associating an identifier with each data record in a data stream according to the type 

3 of data in the data record; 

4 specifying parameters for each identifier that may appear in the data stream, where 

5 the parameters include formatting information relating to the presentation of the data 

6 records in a document; 

7 formatting each data record according to the parameters specified for the identifier 

8 associated with the data record to create the document. 

1 2. The method of claim 1 further comprising: 

2 creating one or more regions, where each of the one or more regions define an area on 

3 a document page, and where formatting instructions may be specified for each of the one 

4 or more regions; 

5 associating each identifier with a region; and 

6 formatting each data record associated with an identifier within the corresponding 

7 region on the document page. 

1 3 . The method of claim 1 , wherein the parameters include data to be formatted in the document. 

1 4. The method of claim 1 further comprising printing the document. 

1 5 . The method of claim 1 wherein the identifier is placed at the start of each data record. 
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1 6. The method of claim 5 wherein the identifier is a fixed length character string or a variable 

2 length character string with a one or two byte field delimiter. 

1 7. The method of claim 1 

2 wherein said associating an identifier with each data record in a data stream is 

3 performed on a first computer, 

4 wherein said specifying parameters for each identifier that may appear in the data 

5 stream and said formatting each data record according to the parameters specified for the 
; il6 identifier are performed on a second computer, 

^7 and the first and second computers are connected over a communications network, 

j^l 8. The method of claim 1 

^ 2 wherein said associating an identifier with each data record in a data stream is 

i x| 3 performed on a first computer, 

: y 4 wherein said specifying parameters for each identifier that may appear in the data 

5 stream is performed on a second computer, 

6 wherein said formatting each data record according to the parameters specified for the 

7 identifier is performed on a third computer, and 

8 where the first, second and third computers are connected over a communications 

9 network. 



21 



B09-99-023 



003594.P016 



1 9. The method of claim 8, wherein the second computer does not have access to the data stream. 

1 10. A method of formatting documents comprising: 

2 receiving a data stream in which each data record therein is associated with an 

3 identifier according to the type of data in the data record; 

4 receiving a set of parameters, where one or more parameters of the set of parameters 

5 correspond to each identifier, where the set of parameters include information relating to 

6 the presentation of the data records in a document; 

7 formatting each data record and creating the document by applying the one or more 

8 parameters corresponding to each identifier to each data record associated with the 

9 identifier. 

1 11. The method of claim 1 0, wherein the document is sent to a printer for printing. 

1 12. The method of claim 1 0, wherein the parameters include data to be formatted in the 

2 document. 

1 13. The method of claim 1 0 further comprising: 

2 creating one or more regions, where each of the one or more regions define an area on 

3 a document page, and where the presentation of information in each of the one or more 

4 regions is controlled by formatting instructions specified for each of the one or more 

5 regions in the set of parameters; and 

6 prior to applying the one or more parameters corresponding to each identifier to each 

7 data record, associating each identifier with one of the one or more regions, wherein each 

8 data record is formatted within the one of the one or more regions. 
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1 14. The method of claim 13, wherein each data record formatted within a region of the first type 

2 is repeated at the beginning of each page of the document. 

1 15. The method of claim 14, wherein each data record formatted within a region of the second 

2 type is repeated at the end of each page of the document. 

1 16. The method of claim 15, wherein each data record formatted within a region of the third type 

2 is repeated on each page of the document above a grouping of related data records formatted 
□3 within a region of the forth type until all of the grouping of related data records have been 
;H formatted. 

;Hl 17. A method comprising: 

m 2 specifying parameters corresponding to each identifier that may be associated 

j Z 3 with one or more data records in a data stream, the parameters specify formatting 

P4 instructions for one or more data records, and a plurality of parameters define a set of 

=05 parameters. 

1 18. The method of 1 7 further comprising: 

2 receiving the data stream, where each data record of the one or more data records 

3 therein is associated with each identifier according to the type of data in each data record 

4 of the one or more data records; and 

5 creating a document by applying the one or more parameters corresponding to 

6 each identifier to each data record of the one or more data records associated with the 

7 identifier. 
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1 19. The method of claim 1 7 wherein the set of parameters are sent to a formatter over a 

2 communications network. 

1 20. The method of claim 1 7 further comprising: 

2 defining one or more regions, where each of the one or more regions defines an 

3 area on a document page that will result by applying the set of parameters, and where 

4 formatting instructions may be specified for each of the one or more regions; 

5 associating each identifier with a region such that each data record associated with 
§6 the identifier will be formatted within the corresponding region in the document. 

; ill 21. A method comprising: 

|" J 2 retrieving data and information from a database; 

! ^ 3 arranging the data and information into a plurality of data records; 

! jjj 4 associating an identifier with each of the plurality of data records, according to the 

; 0 5 type of data in each of the plurality of data records, where the plurality of data records 

6 and associated identifiers comprise a data stream. 

1 22. The method of 21 further comprising: 

2 sending the data stream to a formatter. 

1 23 . The method of 2 1 further comprising: 

2 receiving a set of parameters, where one or more parameters correspond to each 

3 identifier. 
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4 creating a document by applying the one or more parameters corresponding to each 

5 identifier to each data record associated with the identifier, where the parameters include 

6 formatting information relating to the presentation of the data records in a document. 

1 24. A machine-readable medium having stored thereon instructions, which when executed by 

2 one or more processors, causes the one or more processors to perform the following: 

3 receiving a data stream in which each data record therein is associated with an 

4 identifier according to the type of data in the data record; 

1 2s receiving a set of parameters, where one or more parameters of a set of parameters 

■ !j6 correspond to each identifier. 

; 7^7 formatting each data record and creating a document by applying the one or more 

! jj 8 parameters corresponding to each identifier to each data record associated with the 

I ^ 9 identifier, where the parameters include information relating to the presentation of the 

1 5 0 data records in a document. 

] y 1 25 . A computer system for formatting documents comprising: 

2 a processor configured to 

3 receive a data stream of one or more data records, where each data 

4 record therein is associated with an identifier according to the type of data in 

5 the data record, 

6 receive a set of parameters, where one or more parameters of a set of 

7 parameters correspond to each identifier, and 

8 format each data record and create a document by applying the one or 

9 more parameters corresponding to each identifier to each data record 
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I o associated with the identifier, where the parameters include information 

I I relating to the presentation of the data records in a document; and 

1 2 a data storage device and memory to store data and instructions to be used by the 

13 processor. 
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1 ABSTRACT 

2 A method and apparatus for formatting a computer-generated document for output, 

3 such as printing, is provided. Information necessary to generate a document is extracted from a 

4 database. The extraction program assigns a layout identifier to each data record retrieved from the 

5 database based on the type of information contained within the data record and how the information 

6 is to be formatted in the document. A layout program assigns specific layout parameters to each 

7 layout identifier, which specify the placement of an associated print data record within a document. 
« 8 Next, a formatting program applies the set of layout parameters to a data stream containing a 

=9 plurality of data records to create a formatted document. The various elements of the invention such 

! jj 0 as the data extraction program, the database, the layout program and the formatter, may be integrated 

iS 1 into a single software program, co-resident on a single computer system, or distributed across 

i» 12 various computer systems on a network. It is also contemplated that the one or more of the various 

;M 3 elements of the invention such as the formatter, the extraction program, or the layout program could 

^4 be embodied as hardware instead of software . 



27 



B09-99-023 



1 TEST COMPANY SAKE 

TEST STREET 
TEST CITY 



TS 12345-6789 





100 


31300 11/06/95 


12/06/95 


BEST WAY 


11/06/95 NET 30 


TESTSALES 


1 CT 


vwuujvw 


HIGH ALTITUOE WATERMELON 


KOI 


1.01 


I PK 


01106517 


SPARTAN SEEDS 


2.39 


2.39 


9 PK 


04569870 


NORTHERN LITE BLUE SPRUCE 


858.32 


7.724.88 


12 BX 


11005004 


BUSH CREEK SEEDS 


2.50 


30.00 


12 a 


11005011 


LASSO RED SEEDS 


892.23 


10,706.76 


26 PK 


11005018 


EARLY BANTAM SEEDS 


.38 


9.88 


S BX 


11057893 


AFRICAN DAISY, SEEDS 


2.35 


11.75 


1 PK 


15975365 


HEAVY OAK 


129.09 


129.09 


33 BX 


32746510 


HOPS BREWING LIGHT 


1.20 


39.60 


33 BX 


32746510 


HOPS BREWING LIGHT 


1.28 


39.60 


6 EA 


46S789J3 


Sltt> SURVEYING SITE 


50.00 


300.00 


2 BX 


56413213 


POT POT 


7.65 


15.30 


eo PK 


65412384 


SltO SCttVBBEK 


888.79 


71,103.26 


1 PK 


84512023 


OREGON SPRING TOMATO SEED 


.97 


.97 


2 02 


96325874 


PINEAPPLE-ORANGE S£tOS 


1.29 


2.58 


11 BX 


98412006 


BLACK BEAUTY ZUCCHINI 


2.30 


25.30 


5 EA 


98546320 


FROZEN JUICE PROCESSOR 


109.90 


549.50 



Thank You 

Because you have ordered 
over S500 of seeds this 
year, on your next seed 
order you will receive 
a 10% discount. 

S90.691.81 

12/06/95 S90 t 691.8I 





•l-< 



XZ. 






cv 




CM 




CM 


o 








< 




o 




CO 




>- 




LU 











If 

*• <5kV,w«. 



I 



HO 



430 j 


v 




L " ' 




1/ 



4sb 




^10 



St* 



5*> 






i : ,j tL 1 








l r 












£2o 



640 



640 




TCP 



11111111112222222222333333333344444444445555555555666666666677777777778 
12345678901234567890123456789012345678961234567896123456789612345678901234567890 



statmid 


926-257311Chubby Checker 123 Redlight Lane Tvistnshout MA 82345 


statsum 


$2591.24 $1946,93 $1956.43 $9.96 52581-72 


crheader 




crdata 


DEPOSIT 


81/85/99 


$ ?6.ge — 


crdata 


AUTO DEPOSIT 81/15/98 


$ 954.27 


crdata 


AUTO DEPOSIT 91/38/98 


$ 954.27 


crdata 


INTEREST 


81/31/98 


$ 11.49 


crtotal 


$1946.93 


ckheader 




ckdatal 


352 


81/84/98 


$ 321-59 


ckdatal 


353 


81/85/98 


$ 198.88 


ckdatal 


354 


81/18/98 


$ 122.38 


ckdatar 


1*355 


Wir/98 


$ 59.95 


ckdatar 


356 


81/15/98 


$ 852.33 


ckdatar 


357 


81/38/99 


$ 589.35 


cktotal 






$1956.43 


balhead 








baldatal 




81/84/99 


$2269.74 


baldatal 




91/85/99 


$2196.64 


baldatal 




81/18/98 


$7074.34 . 


baldatar 




81/11/99 


J2B14.19 ... - 


baldatar 




81/15/98 


$2116.33 


baldatar 




81/38/99 


$2578.25 


bal total 


$2581.74 


statrail 





W A<^ <^©iAs 



Big Brother Bank 

"We watch over you" 
P.O. Box 1573 
Beantown, MA 02116 



Account Number 
Statement Begin Date: 
Statement End Date: 



026-257311 
JAM 02, 1990 
FEB 01, 1990 



Chubby Checker 
123 Redlight Lane 
Twistnshout, MA 02345 



Super Checking Account Activity 



Beginning Balance 
$2591.24 



Credits 
$1946.93 



Debits 
$1956. 43 



Service Charge 

$0.00 



Ending Balance 
$2581 .74 



Credits 



Description 



Date 



Amount 



DEPOSIT 
AUTO DEPOSIT 
AUTO DEPOSIT 
INTEREST 

Total Credits 



01-05-90 
01-15-90 
01-30-90 
01-31-90 



$ 26.90 

$ 954.27 

$ 954.27 

$ 11.49 



$1946.93 



Checks 



Check No. 



Date 



Amount 



Check No. 



Date 



Amount 



352 
353 
354 



01/04/90 
01/05/90 
01/10/90 



321.50 
100.00 
122.30 



355 
356 
357 



Total Checks 



01/11/90 
01/15/90 
01/30/90 



$ 59.95 
$ 852.33 
$ 500.35 



$1956.43 



Dally 
Balances 


Date 


Balance 


Date 


Balance 




01/04/90 
01/05/90 
01/10/90 

Final Balance 


$2269.74 
$2196.64 
$2074.34 


01/11/90 
01/15/90 
01/30/90 


$2014.39 
$2116.33 
$2570.25 

$2581.74 




Interest Rate As of 01-04 


5.321% 
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/*• statsum BOOY 

t OfT — LAYOUT statsum BODY ; 
f ^ FIELD TEXT C* Super Checking Account Activity' 

\ [C\ _ POSITION 0 in 2.0 in 

\ XKJ FOKT super ; /* Static text - Super Checking •/ 

DRAWGRAPHIC LINE ACROSS 7.5 IK BOLO 
POSITION 9 .15 in 
repeat down 2 spaced 1 wra; 
* FIELD TEXT C'Beginning Balance* 

POSITION .3 in 2.4 in 

FONT head ; /* Static text - first header */ 
FIELD TEXT C'Credits 1 

POSITION 2.4 in 2.4 in 

FONT head ; /• Static text - first header */ 
^ + FIELD TEXT C 'Debits' 
C|/S _ POSITION 3.6 in 2.4 in 

' FOKT head ; /* Static text - first header */ 

FIELD TEXT C 1 Service Charge 1 

POSITION 4.8 in 2.4 in 

FONT head ; /• Static text - first header */ 
FIELD TEXT C'Ending Balance* 

POSITION 6.3 in 2-4 in 

FONT head ; /• Static text - first header •/ 
"FIELD START 11 LENGTH 8 

POSITION 1.4 in 2.6 in 

FONT varb ; /* Variable text - Beg balance •/ 
FIELD START 28 LENGTH 8 

POSITION 3.1 in 2.6 in 

FONT varb ; /• Variable text - Credits */ 
FIELD START 30 LEKGTH 8 

POSITION 4.4 in 2.6 in 

FONT varb ; /• Variable text - Debits •/ 
FIELD START 48 LENGTH 5 

POSITION 5.7 in 2.6 in 

FONT varb ; /* Variable text - Service Chrg */ 
FIELD START 50 LENGTH 8 

POSITION 7.3 in 2.6 in 

FONT varb ; /• Variable text - End Balance */ 
\ K f DRAWGRAPHIC LINE ACROSS 7.5 IN BOLD 
7"*° L POSITION 8 .7 in; 



L 



/** ckdatal BODY left side **/ 

^**************** ********************* ^ 

[Layout ckdatal body group; 

FIELD START 12 LENGTH 3 

POSITION 1.4 in NEXT 

FONT varb ; /* Variable text - Check number */ 

FIELD START 24 LENGTH 8 

POSITION 2.4 in CURRENT 

FONT varb ; /* Variable text - Date */ 
~ FIELD START 34 LENGTH 8 ALIGN RIGHT 

POSITION 4.2 in CURRENT 

FONT varb ; /* Variable text - Amount */ 
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As a below named inventor, I hereby declare that: 



My residence, post office address and citizenship are as stated below next to my name; 

I believe I am the original, first and sole inventor (if only one name is listed below) or an original, 
first and joint inventor (if plural names are listed below) of the subject matter which is claimed and 
for which a patent is sought on the invention entitled 

FORMATTING COMPUTER GENERATED DOCUMENTS FOR OUTPUT 

the specification of which (check one) 

X is attached hereto. 

was filed on 

as Application Serial No. 

and was amended on (if applicable) . 

I hereby state that I have reviewed and understand the contents of the above identified specification, 
including the claims, as amended by any amendment referred to above. 

I ; Acknowledge the duty to disclose information which is material to patentability as defined in Title 
37,351 Code of Federal Regulations, Section 1.56. 

ifiereby claim foreign priority benefits under Title 35, United States Code, Section 119 (a) -(d) or 
Section 365(b) of any foreign application (s) for patent or inventor's certificate, or Section 365(a) of 
an^ PCT International application which designated at least one country other than the United States, 
lifted below and have also identified below any foreign application for patent or inventor's 
certificate or PCT International application having a filing date before that of the application on 
wfeglch priority is claimed: 

pMfor Foreign Application (s) Priority Claimed 

None Yes No 

(Number) (Country) (Day/ Month/ Year Filed) 

I; hereby claim the benefit under Title 35, United States Code, Section 120 of any United States 
application (s) or Section 365(c) of any PCT International application designating the United States, 
listed below and, insofar as the subject matter of each of the claims of this application is not 
disclosed in the prior United States or PCT International application in the manner provided by the 
fijst paragraph of Title 35, United States Code, Section 112, I acknowledge the duty to disclose 
intformation which is material to patentability as defined in Title 37, Code of Federal Regulations, 
Section 1.56, which occurred between the filing date of the prior application and the national or PCT 
international filing date of this application: 

None 

(Application Serial No.) (Filing Date) (Status) (patented, pending, abandoned) 

I hereby declare that all statements made herein of my own knowledge are true and that all statements 
made on information and belief are believed to be true; and further that these statements were made 
with the knowledge that willful false statements and the like so made are punishable by fine or 
imprisonment, or both, under Section 1001 of Title 18 of the United States Code and that such willful 
false statements may jeopardize the validity of the application or any patent issued thereon. 
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Seventh Floor 
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